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INTER-NODE SIGNALING FOR PROTOCOL INITIALIZATION 
WITHIN A COMMUNICATIONS NETWORK 



BACKGROUND OF THE INVENTION 

Technical Field of the Invention 

The present invention relates to communications networks and, in particular, 
to the communication between nodes of a communications network of protocol 
initialization information. 

Description of Related Art 

Modern communications networks include tens, if not hundreds, of 
interconnected nodes. For example, in a modern cellular telephone network, many 
interconnected switching nodes (commonly referred to as mobile switching centers), 
database nodes (such as home location registers and visitor location registers), and 
radio communications nodes (such as base station controllers and base stations) are 
included. Because of the size of such networks and the inclusion of different types and 
kinds of nodes, the nodes included in a network may be manufactured by different 
vendors. In the exemplary cellular telephone network mentioned above, for example, 
the switching nodes may be manufactured and supplied by multiple different vendors, 
and the data bases may be manufactured and supplied by yet another vendor. In order 
for the network to function properly, the included nodes must communicate signaling 
and control information with each other. This requirement exists even of the nodes are 
manufactured by different vendors. 

To accomplish this goal of compatibility between nodes, specific 
communications protocols have been defined by the relevant industry for 
implementation by all vendors for use in their nodes which are incorporated into certain 
types of networks (such as a cellular telephone network where the TIA/EIA Interim 
Standard IS-41 has been specified by the industry for inter-switching node 
communications). To further complicate the matter, the specific communications 
protocols established for various uses are known to evolve, and thus include a number 
of different revisions. The previously mentioned IS-41 protocol, for example has 
proceeded through four different revisions (revs. 0, A, B, and C), and a fifth revision 
(rev. D) is currently being defined. Unfortunately, the various included nodes in a 
network do not always utilize the same revision of the industry standardized 
communications protocol. As backward compatibility is normally a requirement of 
protocol evolution, this may be of no concern with respect to the implementation of 
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"older" capabilities. However, a particular un-updated node may be unable to properly 
respond to signaling communication implicating "newer" capabilities. Such 
incompatibility could adversely affect network operation and the effective provision of 
network services to users. Furthermore, where backward compatibility is a problem 
5 (i.e., it is not supported), knowledge of each version supported is heeded. 

To still further complicate the matter, many vendors develop, specify and 
implement proprietary modifications and enhancements to existing industry 
standardized communications protocols that provide additional network capabilities. 
Signaling communications from nodes pursuant to such proprietary protocols are only 

10 understood by other nodes in the network that are manufactured, supplied and/or 
licensed by the same vendor. Again, these proprietary protocols evolve, and the 
various included nodes in a network do not always utilize the same revision of the 
proprietary communications protocol. The resulting incompatibility could adversely 
affect network operation and the effective provision of network services to users. 

15 Because of the number of included nodes in a network, the use of multiple 

vendors as node suppliers, the evolution of industry standardized communications 
protocols, and the use and evolution of proprietary communications protocols, ' it is 
imperative that each node in a network be made aware of the protocol support 
information for each of its cooperating nodes, and agree as to a protocol to be used for 

20 communication. By "cooperating," it is meant those nodes in the network to which the 
node at issue maintains a direct communications connection. Historically, this goal has 
been accomplished by manually inputting into a node, for storage in an included data 
matrix (table), cooperating node protocol support information identifying a supported 
and agreed upon protocol to be used for communication. Manual maintenance of the 

25 data matrices for each node in a network is then required for each network 
configuration change (for example, due to a node addition or upgrade). This manual 
updating process is inherently inefficient and subject to error. Accordingly, there is a 
need for a more efficient mechanism for effectuating a protocol initialization of a 
network. 

30 

SUMMARY OF THE INVENTION 

To address the foregoing need, a protocol initialization message is generated 
by an originating node of a communications network for transmission to each of its 
cooperating nodes in the network. The protocol initialization message includes 
35 protocol information identifying the communications protocols and capabilities 
supported by the originating node. Such information may identify not only industry 
standardized protocols and revisions thereto supported by the node, but also any 
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supported proprietary capabilities, protocols and revisions. Responsive to the protocol 
initialization message, cooperating nodes operate to update their data matrices, and 
generate a protocol initialization response for transmission back to the originating node 
The protocol initialization response includes protocol information identifying the 
communications protocols and capabilities supported by the cooperating node. Such 
information may identify not only industry standardized protocols and revisions thereto 
supported by the cooperating node, but also any supported proprietary capabilities, 
protocols and revisions. Responsive to the protocol initialization response, the 
originating node operates to update its data matrix. By evaluating this information, a 
supported protocol may be agreed upon for communication. Thus, an efficient, 
accurate and automated process is effectuated for implementing protocol initialization 
of a communications network. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and apparatus of the present 
invention may be acquired by reference to the following Detailed Description when 
taken in conjunction with the accompanying Drawings wherein: 

FIGURE 1 is a schematic diagram of a multi-node communications network 
implementing a protocol initialization exchange process in accordance with the present 
invention; 

FIGURE 2 is a flow diagram for the protocol initialization exchange process 
of the present invention; and 

FIGURE 3 is a schematic diagram of a cellular telecommunications network 
implementing the protocol initialization exchange process of the present invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

Reference is now made to FIGURE 1 wherein there is shown a schematic 
diagram of a multi-node communications network 10 in which the present invention 
may be practiced. The network 10 represents any one of a number of communications 
networks including telecommunications networks, data communications networks, 
wide area networks, and the like. The network 10 includes a plurality of nodes 12 
interconnected by communications links 14. The nodes 12 may each perform a variety 
of functions, and furthermore each node may perform a different function, in 
connection with network 10 operation. The communications links 14 may be of any 
known type for communicating information (including signaling or control information 
in an either in-band or out-of-band manner) between the nodes 1 2. Each node includes 
a data matrix 16 for storing protocol information identifying the communications 
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protocols supported by each cooperating node. By "cooperating," it is meant those 
nodes 12 in the network 10 to which the node at issue maintains a direct 
communications connection via a communications link 14. For example, with respect 
to node 12(1), its cooperating nodes 12 in the network 10 comprise nodes 12(2)-12(4). 
5 The protocol information stored in the data matrix 16 may identify not only industry 
standardized protocols and revisions thereto supported by each of the cooperating 
nodes 12, but also any supported proprietary capabilities, protocols and revisions 
supported by that node. Storage of this information is important because a node 12 in 
the network must recognize any protocol related communications limitations and 
10 capability limitations of its cooperating nodes before attempting to engage in a 
communication (especially a signaling or control communication) or perform a function 
with those nodes. 

To insure that each node 12 of the network 10 maintains accurate prot ocol and 
capability information in its data matrix 16 for its cooperating nodes, protocol 

15 initialization signaling is automatically exchanged between cooperating nodes. Such 
an exchange may be implemented in any one of a number of situations. For example, 
the exchange may be implemented whenever a modification to the network 1 0 occurs. 
Such a modification may entail the addition or upgrading of a node 12 in the network 
10. Furthermore, the exchange may be implemented on a periodic or scheduled basis. 

20 Following an exchange, the nodes 12 may process the information to identify a 
mutually supported protocol that is agreed upon for communication. 

Reference is now additionally made to FIGURE 2 wherein there is shown a 
flow diagram for the protocol initialization exchange process. An originating one of 
the nodes 12 (illustrated in FIGURE 1 for node 12(1)) generates a protocol 

25 initialization message 18 for transmission to each of its cooperating nodes in the 
network 10 (step 100). The protocol initialization message 18 includes protocol 
information identifying the communications protocols and capabilities supported by the 
originating node. Such information may identify not only industry standardized 
protocols and each revision thereto supported by the originating node, but also any 

30 supported proprietary capabilities, protocols and revisions. Responsive to the protocol 
initialization message 18, the cooperating nodes 12 operate to update their data 
matrices 16 (step 102), and then each generate a protocol initialization response 20 for 
transmission back to the originating node (step 104). The protocol initialization 
response 20 includes protocol information identifying the communications protocols 

35 and capabilities supported by the cooperating node 12. Such information may identify 
not only industry standardized protocols and revisions thereto supported by the 
cooperating node 12, but also any supported proprietary capabilities, protocols and 
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revisions. Responsive to the protocol initialization response 20, the originating node 
12 operates to update its data matrix 16 (step 106). Thereafter, a mutually supported 
protocol may be agreed upon by the nodes for communication. 

Reference is now made to FIGURE 3 wherein there is shown a schematic 
diagram of a cellular telecommunications network 110 including a plurality of 
interconnected switching nodes (SN) 1 12. Although only four switching nodes 1 12 are 
shown, it will be understood that the network 110 likely includes many more 
interconnected nodes. The switching nodes 1 12 may comprise any one of a number of 
known telecommunications switching devices, including those commonly used and 
known in the art for providing either digital or analog cellular telephone service to a 
plurality of mobile stations (MS) 114. The switching nodes 112 are interconnected 
with each other for communication via communications links 1 1 6 providing both voice 
trunks and signaling connections using known communications protocols (such as 
ISUP, Rl or R2, and/or IS-41). The switching nodes 1 12 are also connected to a data 
base node 120 comprising a home location register (HLR) by means of communications 
links 122 providing a signaling connection using known communications protocols 
(such as Mobile Application Part (MAP) or IS-41). Some switching nodes 112 are 
further connected to at least one associated base station controller (BSC) node 124 via 
a communications link 126 providing both voice trunks and signaling connections using 
known communications protocols implementing an "A interface." The base station 
controller (BSC) nodes 124 and certain ones of the switching nodes 112 are each 
connected to a plurality of base station nodes 128 providing for radio frequency 
communications with the mobile stations 114. 

It is recognized that in the network 1 10, like with the network 10 of FIGURE 
1, the various included nodes (112, 120, 124 and 128) may be supplied by different 
vendors. Furthermore, it is recognized that each node may support different versions 
of certain industry standardized communications protocols (like IS-41), different 
functionalities, and different proprietary communications protocols. Accordingly, each 
node includes a data matrix (table) 16 for storing protocol information identifying the 
communications protocols and capabilities supported by each cooperating node. By 
"cooperating," it is meant those nodes in the network 1 10 to which the node at issue 
maintains a direct communications connection via a communications link. The protocol 
information stored in the data matrix 16 may identify not only industry standardized 
protocols and each revision thereto supported by each of the cooperating nodes, but 
also any supported proprietary capabilities, protocols and revisions supported by that 
node. Storage of this information is important because a node in the network 110 must 
recognize any protocol related communications limitations and capability limitations of 
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its cooperating nodes before attempting to engage in a communication (especially a 
signaling or control communication) or perform a function with those nodes. 

Specific reference is now made for exemplary purposes to switching node 
1 12(1). Its cooperating nodes 1 12 in the network 1 10 include switching nodes 1 12(2)- 
5 1 12(3) and home location register 120. Switching node 1 12(4) is not a cooperating 
node with respect to switching node 1 12(1) because no direct communications link 1 1 6 
exists therebetween. To insure that the each node of the network 110 maintains 
accurate protocol and capability information in its data matrix 16 for its cooperating 
nodes, protocol initialization signaling is automatically exchanged between cooperating 

10 nodes. Such an exchange may be implemented in any one of a number of situations 
For example, the exchange may be implemented whenever a nodal modification to the 
network 110 occurs. Such a modification may entail the addition or upgrading of a 
switching node 112 in the network 110; Furthermore, the exchange may be 
implemented on a periodic or scheduled basis. 

15 An originating one of the switching nodes 1 1 2 (in this example, switching node 

1 12(1)) generates a protocol initialization message 18 for transmission to each of its 
cooperating switching nodes 1 1 2(2)- 1 1 2(3) and cooperating home location register 1 20 
in the network 110. The protocol initialization message 18 includes protocol 
information identifying the communications protocols and capabilities supported by the 

20 originating switching node 1 12(1). Such information may identify not only industry 
standardized protocols and revisions thereto supported by the originating node, but also 
any supported proprietary capabilities, protocols and revisions. In the event backward 
compatibility is a problem, each supported revision, rather than only the latest 
supported revision, is identified. Responsive to the protocol initialization message 18, 

25 the cooperating switching nodes 1 12(2)-1 12(3) and cooperating home location register 
120 operate to update their respective data matrices 16, and then each generate a 
protocol initialization response 20 for transmission back to the originating switching 
node 112(1). The protocol initialization response 20 includes protocol information 
identifying the communications protocols and capabilities supported by the sending 

30 cooperating switching node 1 12 or home location register 120. Such information may 
identify not only industry standardized protocols and revisions thereto supported by the 
cooperating switching node 1 12 or home location register 120, but also any supported 
proprietary capabilities, protocols and revisions. Again, in the event backward 
compatibility is a problem, each supported revision, rather than only the latest 

35 supported revision, is identified. Responsive to the protocol initialization response 20, 
the originating switching node 1 12(1) operates to update its data matrix 1 6. The nodes 
112 may then agree on a mutually supported protocol for communications. 
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In this example, as illustrated in FIGURE 3, switching node 1 12(1) is supplied 
by vendor Alpha, and has just now been upgraded to support IS-41 revision C (as well 
as revisions 0, A and B) and Alpha proprietary protocol A-41 revision 2 (as well as 
revisions 0 and 1) with respect to inter-switch communications. Meanwhile, switching 
node 1 12(2) is also supplied by vendor Alpha, and supports IS-41 revision B (as well 
as revisions 0 and A) and Alpha proprietary protocol A-41 revision 1 (as well as 
revision 0) with respect to inter-switch communications. Switching node 1 12(3), on 
the other hand, is supplied by vendor Beta, and supports IS-41 revision A (as well as 
revision 0) with no proprietary protocols. Finally, home location register 120 is 
supplied by vendor Gamma, and supports IS-41 revision C (as well as revisions 0, A 
and B) with no proprietary protocols. As the upgrading of switching node 1 12(1) 
comprises a nodal modification to the network 110, protocol initialization signaling in 
accordance with the present invention is automatically triggered. Although described 
herein as providing information on each supported revision of a protocol, it is 
understood that in the event backward compatibility is supported only an identification 
of the most recent supported revision need be made. 

Originating switching node 1 12(1) generates a protocol initialization message 
18 for transmission to each of its cooperating switching nodes 1 12(2)-1 12(3) and the 
home location register 120 in the network 110. The protocol initialization message 1 8 
includes protocol information identifying its supported IS-41 revisions 0, A, B and C 
and Alpha proprietary protocol A-41 revisions 0, 1 and 2 communications protocols 
and capabilities. Responsive to the protocol initialization message 18, the cooperating 
switching nodes 1 12(2)-1 12(3) and the home location register 120 operate to update 
their respective data matrices 16 to identify switching node 1 12(1) support of the IS-41 
revisions 0, A, B and C and Alpha proprietary protocol A-41 revisions 0, 1 and 2 
communications protocols. The cooperating switching nodes 1 12(2) and 1 12(3), as 
well as the home location register 120, then each generate a protocol initialization 
response 20 for transmission back to the originating switching node 112(1). The 
protocol initialization response 20 includes supported protocol information. For 
example, the switching node 1 12(2) identifies its support of the IS-41 revisions 0, A 
and B and Alpha proprietary protocol A-41 revisions 0 and 1 communications 
protocols and capabilities. The switching node 1 12(3) identifies its support of IS-41 
revisions 0 and A communications protocols and capabilities. Further, the home 
location register 120 identifies its support of the IS-41 revisions 0, A, B and C 
communications protocols and capabilities. Responsive to the protocol initialization 
response 20, the originating switching node 1 12(1) operates to update its data matrix 
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16 to identify support, with respect to each cooperating node, of the identified 
communications protocols and capabilities. 

Now that each node 112 and 1 20 is aware of the communications protocols and 
capabilities supported by its cooperating nodes, an agreement can be reached as to the 
5 mutually supported protocol to be used, and appropriate control over inter-switching 
node communications may be effectuated. Thus, for switching nodes 112(1) and 
1 12(2), use of either or both the IS-41 revisions 0, A and B and Alpha proprietary 
protocol A-41 revisions 0 and 1 communications protocols and capabilities may be 
made. The IS-41 revision C and Alpha proprietary protocol A-41 revision 2 

10 communications protocols and capabilities supported by switching node 1 12(1) cannot 
be used because they are not supported by switching node 1 12(2). For switching nodes 
1 12(1) and 1 12(3), only the IS-41 revisions 0 and A communications protocols and 
capabilities are supported for inter-switching node communications The IS-41 
revisions B and C and Alpha proprietary protocol A-41 revisions 0, 1 and 2 

15 communications protocols and capabilities supported by switching node 1 12(1) cannot 
be used because they are not supported by switching node 1 12(3). Furthermore, for 
the switching node 1 12(1) and home location register 120, only the IS-41 revisions 0, 
A, B and C communications protocols and capabilities are supported for inter-node 
communications. The Alpha proprietary protocol A-41 revisions 0 and 1 

20 communications protocols and capabilities supported by switching node 1 12(1) cannot 
be used because they are not supported by the home location register 120. 
Accordingly, it is recognized that each node preferably selects the latest protocol 
revision and highest level of service shared by it and its cooperating node. 

The foregoing discussion focused on the exchange of communications protocol 

25 and capability information between the switching nodes 1 12 and the home location 
register 120. It will, however, be understood that such an exchange may be 
accomplished between any of the nodes 1 12, 120, 124 and 128 of the network 1 10, as 
is needed to support communications. 

Although preferred embodiments of the method and apparatus of the present 

30 invention have been illustrated in the accompanying Drawings and described in the 
foregoing Detailed Description, it will be understood that the invention is not limited 
to the embodiments disclosed, but is capable of numerous rearrangements, 
modifications and substitutions without departing from the spirit of the invention as set 
forth and defined by the following claims. 
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WHAT IS CLAIMED IS: 

1 . A method for updating a data matrix of a network node, the data matrix 
storing protocol and capability information for cooperating network nodes, the method 
comprising the steps of: 

5 generating a protocol initialization message identifying communications 

protocols and capabilities supported by a first network node; 

transmitting the protocol initialization message from the first network node to 
each second network node in a cooperating node position with respect to the first 
network node; and 

10 storing in a data matrix for each second network node, and in a location 

associated with the first network node, the identified communications protocols and 
capabilities supported by the first network node for subsequent use in identifying 
appropriate communications protocols and capabilities for communicating between the 
first and second network nodes. 

15 

2. The method as in claim 1 wherein the first and second network nodes 
comprise switching nodes in a telecommunications network, and the identified 
communications protocols and capabilities comprise industry standardized protocols 
and capabilities supported by the first network node. 

20 

3. The method as in claim 2 wherein the industry standardized protocols 
and capabilities are defined by Interim Standard IS-41 related protocol information. 

4. The method as in claim 3 wherein the Interim Standard IS-41 related 
25 protocol information comprises an identification of a particular Interim Standard IS-41 

revision supported by the first network node. 

5. The method as in claim 1 wherein the first and second nodes comprise 
switching nodes in a telecommunications network, and the identified communications 

30 protocols and capabilities comprise vendor switching node specific proprietary 
protocols and capabilities supported by the first network node. 

6. The method as in claim 1 wherein the cooperating node position 
comprises a direct communications link connection between the first and the second 

35 network nodes. 
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7. A method for updating nodes in a network as to supported 
communications protocols and capabilities, comprising the steps of: 

generating a protocol initialization message identifying communications 
protocols and capabilities supported by a first node; 
5 transmitting the protocol initialization message from the first node to each 

second node in a cooperating node position with respect to the first node; 

storing in each second node, and in a location associated with the first node, the 
identified communications protocols and capabilities supported by the first network 
node; 

1° generating, for each second node, a protocol initialization response identifying 

communications protocols and capabilities supported by the second node; 

transmitting the protocol initialization response from each second node to the 
first node; 

storing in the first node, and in a location associated with each second node, the 
15 identified communications protocols and capabilities supported by the respective 
second nodes. 

8. The method as in claim 7 wherein the first and second nodes comprise 
switching nodes in a telecommunications network, and the identified communications 

20 protocols and capabilities comprise industry standardized protocols and capabilities 
supported by the respective first and second nodes. 

9. The method as in claim 8 wherein the industry standardized protocols 
and capabilities are defined by Interim Standard IS-41 related protocol information. 

25 

10. The method as in claim 9 wherein the Interim Standard IS-41 related 
protocol information comprises an identification of a particular Interim Standard IS-41 
revision supported by the respective first and second nodes. 

30 11. The method as in claim 7 wherein the first and second nodes comprise 

switching nodes in a telecommunications network, and the identified communications 
protocols and capabilities comprise vendor switching node specific proprietary 
protocols and capabilities supported by the respective first and second nodes. 



35 



12. The method as in claim 7 further including the step of utilizing the 
identified communications protocols and capabilities supported by the first and second 



WO 98/35526 



PCT/SE98/00061 



-11- 

nodes to identify appropriate communications protocols and capabilities for 
communicating between the first and second nodes. 

13. The method as in claim 7 wherein the cooperating node position 
5 comprises a direct communications link connection between the first and the second 
network nodes. 
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